Implicit definability of truth constants in Łukasiewicz logic
نویسنده
چکیده
In the framework of propositional Lukasiewicz logic, a suitable notion of implicit definability, tailored to the intended real-valued semantics and referring to the elements of its domain, is introduced. Several variants of implicitly defining each of the rational elements in the standard semantics are explored, and based on that, a faithful interpretation of theories in Rational Pavelka logic in theories in Lukasiewicz logic is obtained. Some of these results were already presented in [12] as technical statements. A connection to the lack of (deductive) Beth property in Lukasiewicz logic is drawn. Moreover, while irrational elements of the standard semantics are not implicitly definable by finitary means, a parallel development is possible for them in the infinitary Lukasiewicz logic. As an application of definability of the rationals, it is shown how computational complexity results for Rational Pavelka logic can be obtained from analogous results for Lukasiewicz logic. The complexity of the definability notion itself is studied as well. Finally, we review the import of these results for the precision/vagueness discussion for fuzzy logic, and for the general standing of truth constants in Lukasiewicz logic.
منابع مشابه
On Lukasiewicz Logic with Truth Constants
Canonical completeness results for Ł(C), the expansion of Łukasiewicz logic Ł with a countable set of truth-constants C, have been recently proved in [5] for the case when the algebra of truth constants C is a subalgebra of the rational interval [0, 1] ∩ Q. The case when C 6⊆ [0, 1] ∩ Q was left as an open problem. In this paper we solve positively this open problem by showing that Ł(C) is stro...
متن کاملUniqueness, Definability and Interpolation
This paper is meant to be a comment on Beth's definability theorem. In it we shall make the following points. Implicit definability as mentioned in Beth's theorem for first-order logic is a special case of a more general notion of uniqueness. If a is a nonlogical constant, Tat a set of sentences, cx* an additional constant of the same syntactical category as a and T7t* a copy of Tat with cx* in...
متن کاملModal Definability Based on Łukasiewicz Validity Relations
We study two notions of definability for classes of relational structures based on modal extensions of Łukasiewicz finitely-valued logics. The main results of the paper are the equivalent of the Goldblatt Thomason theorem for these notions of definability.
متن کاملTruth Values and Connectives in Some Non-Classical Logics
The question as to whether the propositional logic of Heyting, which was a formalization of Brouwer's intuitionistic logic, is finitely many valued or not, was open for a while (the question was asked by Hahn). Kurt Gödel (1932) introduced an infinite decreasing chain of intermediate logics, which are known nowadays as Gödel logics, for showing that the intuitionistic logic is not finitely (man...
متن کاملOn completeness results for predicate
In this paper we deal with generic expansions of first-order predicate logics of some left-continuous t-norms with a countable set of truth-constants. Besides already known results for the case of Lukasiewicz logic, we obtain new conservativeness and completenesss results for some other expansions. Namely, we prove that the expansions of predicate Product, Gödel and Nilpotent Minimum logics wit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1802.08588 شماره
صفحات -
تاریخ انتشار 2018